Rajskub được sinh ra tại Detroit, Michigan và lớn lên ở Trenton, là con gái của Betty và Tony Rajskub. Cô mang trong mình 3 dòng máu Ireland, Ba Lan và Tiệp Khắc. Cha cô là thợ sửa ống dầu người Cộng hòa Séc, còn mẹ cô làm trợ lý cho một dược sĩ. Rajskub từng chơi kèn Clarinet trong một ban nhạc của trường và đóng vai Frenchie trong vở nhạc kịch Grease. Một trong những nguồn cảm hứng thời thơ ấu của cô là bộ phim truyền hình Moonlighting. Sau đó, cô chuyển đến Los Angeles, California, nơi cô làm một nữ hầu bàn trong một quán cafe Hard Rock và là một người thu vé tại rạp chiếu phim Beverly Center.